On the Turán Number of Forests
نویسندگان
چکیده
The Turán number of a graph H, ex(n,H), is the maximum number of edges in a graph on n vertices which does not have H as a subgraph. We determine the Turán number and find the unique extremal graph for forests consisting of paths when n is sufficiently large. This generalizes a result of Bushaw and Kettle [Combinatorics, Probability and Computing 20:837–853, 2011]. We also determine the Turán number and extremal graphs for forests consisting of stars of arbitrary order.
منابع مشابه
Turán Numbers for Forests of Paths in Hypergraphs
The Turán number of an r-uniform hypergraph H is the maximum number of edges in any r-graph on n vertices which does not contain H as a subgraph. Let P denote the family of r-uniform loose paths on edges, F(k, l) denote the family of hypergraphs consisting of k disjoint paths from P , and L (r) denote an r-uniform linear path on edges. We determine precisely exr(n;F(k, l)) and exr(n; k · L ), a...
متن کاملRainbow Turán Problems for Paths and Forests of Stars
For a fixed graph F , we would like to determine the maximum number of edges in a properly edge-colored graph on n vertices which does not contain a rainbow copy of F , that is, a copy of F all of whose edges receive a different color. This maximum, denoted by ex∗(n, F ), is the rainbow Turán number of F , and its systematic study was initiated by Keevash, Mubayi, Sudakov and Verstraëte [Combin...
متن کاملA Note on Turán Numbers for Even Wheels
The Turán number ex(n,G) is the maximum number of edges in any n-vertex graph that does not contain a subgraph isomorphic to G. We consider a very special case of the Simonovits’s theorem (Simonovits in: Theory of graphs, Academic Press, New York, 1968) which determine an asymptotic result for Turán numbers for graphs with some properties. In the paper we present a more precise result for even ...
متن کاملA Study on the Accuracy and Precision of Estimation of the Number, Basal Area and Standing Trees Volume per Hectare Using of some Sampling Methods in Forests of NavAsalem
The present study aimed to investigate the accuracy and precision estimation of the number, basal area and volume of the standing trees by methods of random and systematic random sampling in the forests of West Guilan. The cost or inventory time was determined using the criteria (E%2 × T). Inventory was carried out by complete sampling (census) in an area of 52 hectares. The study area (sect...
متن کاملAssessment of Quantitative and Qualitative characteristics of Golestan Province Forests in an 11-year period (Iran)
The assessment of the quantitative and qualitative changes, the result of the impacts imposed by natural factors, and human interventions during specific sampling periods has a substantial influence on nature, management method and tending operation of every region’s forests. The present research was carried out in Golestan province forests (Iran) over an 11- year period and the obtained statis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013